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1 Introduction 

Here we present a new result on a problem posed by S.N.Bernstein [1] in mathematical 
foundations of the population genetics. The problem is related to a statement called The 
Stationarity Principle (S.P.). Being valid under the Mendel Law this principle is consis- 
tent with some more general mechanisms of heredity. Bernstein suggested to describe all 
situations satisfying the S.P.. In mathematical terms this sounds as follows. 
Let A n_1 C W l be the basis simplex, 



n 



A 71 ' 1 = {x G R n : s(x) =^2xi = l, x = (x<)J > 0}. (1.1) 
Consider a quadratic mapping V : A n_1 — > A n_1 , 

x- = (Vx)j = ^PikjXiXk (1 < j < n), (1.2) 

i,k=l 

which is stochastic in the sense that 

n 

Ptkj > o, y^ y pik,j = i- (i-3) 

3=1 

Certainly, the symmetry p ki j = p ik j is also supposed. 

A mapping V is called Bernstein (or stationary) if V 2 = V, where V 2 = VoV. This 
property is just the S.P. The Bernstein problem is to explicitly describe all such mappings. 
For n = 3 the problem was solved in [2], [3], [4]. The cases n = 1,2 are trivial (see below). 
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Biologically, V is the evolutionary operator of an infinite population under certain 
conditions (see [17], Sections 1.1, 1.2 for a detailed explanation ). Each individual from the 
population belongs to a biological type (character). The set of types is supposed to be finite, 
say { 1, n }, and the partition of the population into the types has to be hereditary. 
This means that for every triple (i, k,j) of types there exists a probability pikj for parents 
of types % and k to have an offspring of type j . In this sense p^j are the inheritance 
coefficients. Thus, we have (1.3) automatically in this context. The symmetry p^j = p^j 
means that the sexual differentiation does not affect on the heredity. 

The points x G A n_1 are just the probability distributions on the set of types. Every 
such a point is a state of the population. If x is a state in a parental generation then x = Vx 
is the state in the offspring generation. With an initial state x the sequence { V l x }^ is the 
corresponding trajectory of the population considered as a dynamical system ([17], Section 
1.2). In a simplest CclSG X IS db fixed point, x = Vx, so the trajectory is reduced to the point 
x. Such points are equilibria from the dynamical point of view. The only case all states are 
equilibria is V — I, the identity mapping. Note that this mapping Xj — Xj (1 < j < n) 
can be also represented as a quadratic one, namely, x'j = Xjs(x) (1 < j < n). This is 
also can be done for any linear stochastic mapping x = Tx, namely, x = s(x)Tx. The 
corresponding dynamical system is the Markov chain generated by T. If (tij)fj =1 is the 
matrix of T then p^j = \{ti S + t^j) in the above mentioned quadratic representation. 

It is also useful to note that any constant mapping x = c £ A n_1 can be written 
as a quadratic one: x = cs 2 (x), x G A n_1 . 

It is easy to prove that for n < 2 every Bernstein mapping is constant or identity. 

The S.P. V 2 = V means that every offspring state Vx is an equilibrium, so 
that the trajectory consists of x and Vx. Such a simplest dynamics should correspond to 
an "elementary" law of heredity. Just this philosophy compeled S.N.Bernstein to pose his 
problem. On the other hand, S.P. is a fortiori valid under the Mendel Law. Let us explain 
this in a more detail. 

A simplest mechanism of heredity (discovered by Mendel) is determined by two 
genes, say A and a. Every individual has one of three possible genotypes: AA, aa, Aa. Each 
parent provides each offspring with one of these two genes. The genes of Aa are reproduced 
in offspring with probabilities |. Any offspring genotype appears as an independent random 
combination of two parental genes. This mechanism transforms a parental state x = 
(xi, X2, xz) of a population into the offspring state x with 

x'i = P 2 , x' 2 = q 2 , x 3 = 2pq (1.4) 

where 

1 1 . . 

p = Xi + -x 3 , q = x 2 + -x 3 (1.5) 

These p and q are the probabilities of the genes A and a at the state x. For the first 
time these formulas were independently obtained in [5] and [18] therefore the corresponding 
quadratic mapping V : A 2 — > A 2 is called the Hardy-Weinberg mapping. Obviously, 
p + q — 1, so in the next generation 

p = x[ + ^x' 3 = p 2 + pq = p (1.6) 
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and q — q similarly. For this reason x' x = p = p 2 = x[ and x 2 ' = x' 2 , x 3 = x' 3 . This 
means that V 2 = V. 

The relations p = p and q = q catch the phenomenon that the genes pass from 
parents to offsprings with no appearing or disappearing (usually occured under mutation 
and selection). 

Following this classical pattern we introduced ([7]; [17], Section 4.1) a general con- 
cept of stationary gene structure. Let us reproduce it below. 

Given an evolutionary operator V : A" -1 — > A n_1 , a linear form 

n 

f( X ) = ^2 a i X i (!-7) 

i=l 

is called invariant if f(Vx) = f(x) (x £ A™ -1 ) or f' — f for short, like (1.6). A trivial 
example is s(x) or any multiple of s . Obviously, the set J of all invariant linear forms is 
a linear space, 1 < dim J < n. U V is constant then dim J =1. If V — I (and only in this 
case) then dimJ = n. 

We say that V has a stationary gene structure (s.g.s) ( = V is regular) if this 
mapping can be written as 

r 

x'j = Yl c ik,jfi(x)fk(x) (1 < j < n) (1.8) 

i,k=l 

where fi, f r are some invariant linear forms. If so, these forms can be chosen in a special 
canonical way. Namely, one can consider the cone C of those / e J which are nonnegative 
in the usual sense: all ai > in (1.7). This is a closed polyhedral cone; s e IntC, so C 
generates the space J. In (1.8) /i, f r can be taken from the extremal rays of C, one for 
each ray. In such a way let 

n 

hix) = (1 < l < r) (1.9) 

with 

maxj7r y = 1 (1 < I < r) (1.10) 

Then we say that j) are canonical. 

Obviously, r > dimJ and r = dimJ iff fi,...,f r are linearly independent. In 
the last case we say that V has an elementary gene structure (e.g.s). Then the coefficients 
Cikj in (1.8) are uniquely determined and Cikj > ([7]; [17], Corollary 4.3.4 and Lemma 
4.3.5). For nonelementary gene structure (n. e.g.s.) c^kj are not uniquely determined but 
there exists a set of Cikj > in (1.8) with canonical f±, f r ([12]; [17], Theorem 4.4.1). 

A simplest example of n. e.g.s came from [4]. This is the quadrille mapping V : 
A 3 -> A 3 , 

x[ = pigi, x' 2 = p 2 q2, x' 3 = piq 2 , x\ = p 2 qi (1.11) 

with 

Pi = X1+X3, P2 = X2 + X4, q 1 = q 2 = x 2 + x 3 . (1.12) 
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A relevant genetical mechanism was suggested in [7]. 

Like the Hardy- Weinberg case we have V 2 = V for any s.g.s. The converse is not 



A restricted Bernstein problem posed in [7] is to explicitly describle all regular 
stochastic quadratic mappings. In the case of e.g.s. this problem was solved in [7]. Later the 
general case was solved in [8], [11], [12] (see also [17], Chapter 4). However, it turned out 
that a satisfactory genetical interpretation reguires an additional property of normality. 



xi (I ^ i, I ^ k) (the internal irreducibility) . 

A constant mapping is normal in the only case n—1. The unit mapping is normal 
in all dimensions n. 

If V is not normal one can reduce it to a normal one by a standard procedure of 
normalization ([11]; [17], Section 3.9). Under the normalization the dimension n decreases 
but this process preserves the regularity, moreover, r and dim J are invariant. 

The explicit description of all regular normal evolutionary operators is contained in 
[17], Theorem 4.3.9 (for e.g.s.) and Theorem 4.6.1 (for n. e.g.s.). We also explain this below 
(Section 3) in a more apparent algebraic form remarkably corresponding to some genetical 
mechanisms (cf. [17], p. 189,207). The point is that the types {1, .... n} in any normal s.g.s 
can be identified with some pairs of genes Ai, , , , A r ; the probabilities of these genotypes 
at a state x are the canonical fi(x). If a s.g.s. is not normal (but nondegenerate) then 
there are some different types whose formal genotypes are the same, so some of the types 
are redundant ([17], Section 4.2). 

The degeneracy means that some of types disappear from the population after mat- 
ing. Such types can not be considered as hereditarily significant ones. 

Thus, in the Bernstein problem the only case of normal s.g.s. has a genetical sense. 
However, in this context the S.P. is not an axiom, it is a consequence of s.g.s. If we wish to 
preserve the S.P. as an axiom then we should add something else to get s.g.s. as a consequence 
providing a natural genetical interpretation. In such a way some relevant conjectures were 
suggested in [16] (see also [17], Section 5.7). A proof of one of them is the subject of the 
present paper. 

Definition. A stochastic quadratic mapping V is called ultranormal if its restric- 
tions to all invariant faces of the simplex A n_1 are normal. 

The ultranormality is a natural axiom in addition to the S.P. since we recognize 
the normality as a necessary property of all evolutionary operators, in particular, of the 
restrictions of V to all invariant faces. 

Main Theorem. Every ultranormal stochastic Bernstein mapping V is regular. 

Our above mentioned works contain a proof of this theorem in the case dim(Iml / ) < 
2 or > n — 2, in particular, for n < 5. 

The Main Theorem combining with our explicit description of the regular normal 
mappings completely resolves the Bernstein problem in the ultranormal case. Note that 
every normal s.g.s. is ultranormal as directly follows from its explicit form. 



true ([17], p. 172). 
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Is every normal stochastic Bernstein mapping regular? This is an open question for 
n > 5 (cf. [17], Section 5.7). An affirmative answer would be a key to the general Bernstein 
problem by normalization. 

Our approach to the Main Theorem is basically algebraical and partly topological 
one. In Section 3.4 some relevant means are prepared. The corresponding key words are 
"Bernstein algebra" , "regular algebras", "stochastic algebras" and their "offspring subalge- 
bras" . 

The proof of the Main Theorem is given in Section 5. Actually, we prove that 
every ultranormal stochastic Bernstein algebra is regular or, equivalently, admits the above 
mentioned explicit form. 

The result of this paper was announced at the 9th Haifa Matrix Theory Conference 
on June 1, 1995. 

Aknowledgemnt. This paper was partly prepared during the author's visit to the IMS at 
Stony Brook in the summer 1995. The author thanks the IMS for their hospitality 

2 Bernstein algebras. 

For any evolutionary mapping V one can consider an algebra Ay in R™ whose 
structure constants at the canonical basis {ej }" are Pikj, so that we have the multiplicative 
table 

n 

eie k = ^PikjCj. (2.1) 

The algebra Ay is commutative but, as rule, it is not associative. 

In a biological interpretation, the types {1, n } have to be identified with the 
corresponding basis vectors { e 1 , e n }. With parental types e i5 e k an offspring is of type 
6j with probability Pikj- 

The evolutionary algebra is stochastic in the sense that the symplex A™ -1 is invariant 
with respect to the multiplication. Indeed, x>0$zy>0^xy>0 and s(x) = 1 & 
s(y) = 1 =>- s(xy) = 1 because s is a multiplicative linear functional (a weight): 

s{xy) = s(x)s(y). (2.2) 

This means that the pair (Ay, s) is a real baric algebra (see [14]; [17], Sections 3.3, 3.8). 

Note that Vx = x 2 (x G A™ -1 ) so x 2 is a (unique) quadratic extension V of V 
from A n_1 to the whole space W l . It is very fruitfull to reformulate the Bernstein problem 
algebraically. We systematically used this approach earlier starting with the following 

Lemma 2.1. A stochastic quadratic mapping V is Bernstein iff the baric algebra 
(Ay,s) is Bernstein in the sense 

(x 2 ) 2 = s 2 (x)x 2 . (2.3) 

This lemma appeared first in [7] being written in the form V 2 x = s 2 (x)Vx, but 
in [11] we already wrote (2.3). Later Holgate [6] and author [13] considered the Bernstein 
algebras by itself. (The term Bernstein algebra was introduced in [13].) In [17] (Sections 3.3 
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and 3.4) a part of the Bernstein algebras theory (over the field R) is presented in a form 
adapted to the Bernstein problem. Below we partially reproduce it with addition of some 
new facts we need here. 

In an arbitrary Bernstein algebra (A, cr) we have 

a(xy) = a(x)a(y); (x 2 ) 2 = a 2 (x)x 2 (2.4) 

by definition. The first of these identities shows that the subspace B = Kera = { x : x G 
A, a(x) = } is an ideal (so-called barideal) in A. The second one yields a construction 
of the idempotents in A : if a(x) = 1 then e = x 2 is an idempotent and <r(e) = 1, so 
e ^ 0. (Conversely, if e = e 2 and e ^ then a(e) = 1.) 

Given an idempotent e ^ 0, the linear operator L e y = ley is a projection in B 
hence, B = U © W where U = ImL e , W = KerL e . Respectively, 

A = E ® U ® W (2.5) 

where E = Lin{e}, the linear span of {e}. The subspaces E, U, W depend on e but the 
dimensions m — 1 and 5 are invariant. The pair (m, 5) is called the type of A. Moreover 
m = rkA is called the rank of A, and 5 = defA is called the defect of A. Obviously, 
m + 5 = n = diuu4. 

The algebraic structure is reflected in (2.5) by the system of inclusions: 

U 2 C W, UW C U, W 2 C U. (2.6) 

Moreover, there is a series of identities connecting the variables u G U and w G W but 
we do not need this here. 

If according to (2.5) 

x = ere © u © w (2.7) 
then a = a{x) and the corresponding decomposition of x 2 is 

x 2 = a 2 e © (era + 2uw + w 2 ) © u 2 (2.8) 

because of (2.6) and leu = L e u = u, lew = L e w = 0. 

The simplest Bernstein algebras are the constant algebras (c.a.), x 2 = ca 2 (x) with 
c G A. All these algebras are of type (l,n — 1) and conversely, every Bernstein algebra of 
type (1, n — 1) is constant. An opposite simple example is the unit algebra (u.a.), x 2 = cr(x)x 
which is the only Bernstein algebra of type (n,0). With n < 2 every Bernstein algebra is 
a c.a. or u.a. 

The evolutionary algebra Ay is a c.a. (or u.a.) iff V is constant (or identity) 
mapping. 

The multiplication table for a c.a. is 

^iCk = c (l<i,k<n) (2.9) 
and xy = ca(x)a(y) for all x, y. 
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For the u.a. we have 

e t e k = 6t | 6k (l<i,k<n) (2.10) 

and 

xy = <v> + °Wv (211) 

for all x, y. 

The evolutionary algebra corresponding to the Hardy- Weinberg mapping is called 
the Mendel algebra (M.a.) This is a Bernstein algebra of type (2,1) with the multiplication 
table 

e\ = ei, e 2 2 = e 2 , e x e 2 = e 3 , (2.12) 
eie 3 = |(ei + e 3 ), e 2 e 3 = |(e 2 + e 3 ), 

(2.13) 

el = Jex + \e 2 + ±e 3 . (2.14) 

Actually, (2.13) and (2.14) follow from (2.12) by the Bernstein property. 
Proposition 2.2. ([17], p. 104) Let z\ and z 2 be nonzero idempotents in a Bernstein 
algebra A and let z 3 = Z\Z 2 . Then 

z\ + z 3 z 2 + z 3 
Z1Z3 = , z 2 z 3 = (2.15) 

and 

4 = + -z 2 + -z 3 . (2.16) 

Therefore Z = Lin{ Zi,z 2 ,z 3 } is a Bernstein subalgebra which is isomorphic to 
the M.a. if dimZ = 3, i.e. if z 1 ,z 2 ,z 3 are linearly independent. If dimZ = 2 (i.e. z\ 7^ z 2 
and z 3 G Lin{ zi, z 2 }) then Z is the u.a. 

It is very useful for our purposes to introduce a new commutative multiplication, 

R(x,y) = 2xy - a(y)x - a(x)y (2.17) 

in a Bernstein algebra A. Letting x o y for the unit multiplication (2.11) we obtain 

R(x,y) = 2(xy - x o y) (2.18) 

So R measures a deviation of the given algebra from the u.a., 

R{x,y) = 0^xy = xoy (2.19) 

Obviously, R(x,x) = iff x 2 = a(x)x, in particular, R(x,x) = for all 
idempotents x. 

Note that the subalgebras are the same for R(x, y) and xy (including the non- 
Bernstein ones in (A, a), i.e. the subalgebras of the barideal B). 
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Lemma 2.3. Any four idempotents Zi, z 2 . z 3 , z A in a Bernstein algebra satisfy the 

relation 

R(z 1 z 2 ,z 3 z 4 ) + R(z 1 z 3 ,z 2 z 4 ) + R(z 1 z i ,z 2 z 3 ) = 0. (2.20) 
Proof. It is trivial if one of Zi is zero. If all of them are nonzero we insert 

4 4 

x = ^2&Zi, o-(x) = 

i=l i=l 

into the identity (x 2 ) 2 = o~ 2 (x)x 2 and then compare the coefficients at the monomial 
^i^2^3^4- This immediately leads to (2.20). □ 
Corolary 2.4. For any three idempotents zi,z 2 ,z 3 

2R{z l z 2 ,z 1 z 3 ) + R(z u z 2 z 3 ) = (2.21) 

Proof. Take z 4 = z x in (2.20). □ 
We also come back to (2.15) and (2.16) setting z 3 = z 1 or z 3 = z 2 in (2.21). 
For some further constructions we need 

Corollary 2.5. // z±, z 2 ,Wi,w 2 are nonzero idempotents such that 



then 



R{z uWj ) = = 1,2) (2.22) 

R(z 1 z 2 ,w 1 w 2 ) = . (2.23) 

Proof. It follows from (2.20) and (2.19) (by assumption (2.22)) that 

R(ziz 2 ,w 1 w 2 ) = -R(z 1 w 1 ,z 2 w 2 ) - R(z 1 w 2 ,z 2 wi) = 

—R(zi O w-y, z 2 o w 2 ) - R(zi O W 2 , Z 2 O W\) = 

= —^[R(zi + wi, z 2 + w 2 ) + R(zi + w 2 , z 2 + wi)] 

which can be reduced to (2.23) by (2.22). □ 
Corollary 2.6. If zi,z 2 ,w are nonzero idempotents such that 



then 



R(zi,w) = (i = 1,2) (2.24) 



R( Zl z 2 ,w) = ~R{z u z 2 ). (2.25) 



Therefore R(zyz 2 , w) is independent of w. 

Proof. Take w x = w 2 = w in (2.23). □ 
In our context the most important baric algebras are regular ones. By one of many 
equivalent definitions, the regularity of a baric algebra (A, a) means that xy only depends 
on values f(x) and f(y) where / runs over all invariant linear forms. The invariance of 
/ means that 

a(x) = 1 =► f{x 2 ) = f{x), (2.26) 
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or equivalently, 

f(xy) = a{y)fix) + a{x)fiy) (2.27) 
2 

which in turn can be written as 

f(R(x,y)) = 0. (2.28) 

For the evolutionary algebras Ay the invariance of / is the same as for V, i.e. f(Vx) = f(x). 
Therefore, for any (A, a) we can use the notation J for the space of all linear invariant 
forms. Obviosly, a G J, so dim J > I. 

An evolutionary operator V is regular iff the algebra Ay is regular. 

Note that the invariant faces of A n_1 are just such that their linear spans are 
subalgebras in Ay, i.e. they are coordinate subalgebras. Let us say that Ay is normal if 
V is so (see [17], Section 3.9 for a more algebraic treat of this notion). Respectively, Ay is 
said to be ultranormal if V is so, i.e. all coordinate subalgebras are normal. Thus, we are 
going to prove 

The Main Theorem. Every ultranormal stochactic Bernstein algebra is regular. 
For this goal we need some regularity criteria for the Bernstein algebras. 
Certainly, any regular algebra is Bernstein. This easily follows from definitions or 
from the identity 

x 2 y = a(x)xy (2.29) 

characterizing the regularity ([13]; [17], Theorem 3. 3. 6). (By the way, such a characterization 
shows that all subalgebras of a regular algebra are regular). 
Note that dimJ < m for any Bernstein of rank m. 

Theorem 2.7. For any Bernstein algebra of rankm the following conditions are 
equivalent: 

1) the algebra is regular; 

2) dimJ = m; 

3) UW + W 2 = 0; 

4) UW = and W 2 = 0, so that (2.8) takes the form 

x 2 = a 2 e © au © u 2 . (2.30) 

(see [7]; [17], Theorems 3.3.4, 3.4.15 and 3.4.17). 

A very important consequence of this criterion is 

Corollary 2.8. A Bernstein algebra is regular if (2.29) holds for all of x and for 
a fixed idempotent y = e ^ 0. 

Proof. Insert x and x 2 from (2.7) and (2.8) into (2.29). We get 

o~ 2 e © -(au + 2uw + w 2 ) = a 2 e © -au 

because of e 2 = e, eu — \u, ew = 0. Hence uw + \w 2 = 0. The algebra is regular by 
part 3) of Theorem 2.7. " " □ 

It is conveniente to formulate Corollary 2.8 in a coordinate from. 
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Corollary 2.9. Let a Bernstein algebra A is a linear span of a system of vectors 
{ v i}[i (J { v i) = 1 (1 < i < Z). If there exists an idempotent e ^ such that 

(v iVk )e = Vl6 ± Vk6 (1 < i,k < I) (2.31) 

then the algebra is regular. 

Proof. Any vector x G A is x = J2& v i- Then (2.31) implies x 2 e = a(x)xe 
since a(x) = n 

Note that (2.31) can be rewriten as 

R( Vi ,v k )e = (1 < i,k < I). (2.32) 

Similarly, (2.29) can be rewritten as R(x, x)y = 0. This identity is equivalent to R(x, z)y = 
which is formally a more general one. 

The concrete examples of regular algebras are c.a., u.a., M.a. By Proposition 2.2 
any pair of idempotents Zi,z% {z\ ^ z 2 ) generates either the (2-dimensional) u.a. or the 
M.a. Using more idempotents one can inductively construct some other regular subalgebras 
in a Bernstein algebra. 

Proposition 2.10. Let { zi }\ be a family of idempotents such that the subspace 
L = Lin { ZiZk }i t k =i is a regular subalgebra. Then 

1) if w is an idempotent such that 

R(zj,w) =0 (1 < j < u) (2.33) 

then L[w] = L © Lin { w } is a regular subalgebra; 

2) if wi and W2 are idempotents such that 

R(zi, Wj ) =0 (1 < % < v- j = 1,2) (2.34) 

and 

R(w 1 ,w 2 )z 1 = (2.35) 

then L[w 1 ,W2] = L © Lin { wi, W2, W\W2 } is a regular subalgebra. 

Proof. 1) By Corollary 2.6 all R(ziZk,w) G L, so (ziZk)w G L[w] hence, L[w] is 
a subalgebra. This is the linear span of w and all of ZiZk (1 < i, k < v), z\ among them. 
By Corollary 2.9 with e = z\ L[w] is regular. Indeed, by Corollary 2.6 

z x R{ziZ k ,w) = -^z x R(zi,z k ) {l<i,k<v) 

which equals zero because L is regular. 

2) We already know that L[tfi], L[w2\ and Lin{wi, to 2 , W1W2} are regular subalgebras. 
Furthermore, all R(ziZk,wiW2) G L[u>i,-U7 2 ] by Corollary 2.5. So, (ziZk)(wiW2) G L[wi,W2\. 
We see that L[iyi,w 2 ] is a subalgebra. It is regular by Corollary 2.5 and the regularity of 
L imply 

ziR(ziZ k ,wiw 2 ) = --z 1 R(w 1 ,w 2 ) = (1 <i,k <v), 
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and, moreover, 



R(wj,wiw 2 ) = (j = 1,2), R{w 1 w 2 ,w l w 2 ) = --R(w 1 ,w 2 ) 

by Proposition 2.2. □ 

In conclusion we formulate a sufficient regularity condition in terms of type (m, 5) 

([10]; [17], Corollaries 3.4.28 and 3.4.29). 

Theorem 2.11. Let a Bernstein algebra A of type (m,S) be nuclear, i.e. A 2 = A. 

Then it is regular if m < 3 or 5 < 1, or 

6 > ( '"- 1 > ( '"- 2) + 1. (2.36) 

Corollary 2.12. Every nuclear Bernstein algebra of dimension n < 5 is regular. 

There exists a nonregular nuclear Bernstein algebra of type (4,2) (see [17], p. 102). 
The question whether every stochastic nuclear Bernstein algebra is regular (the Conjecture 
5.7.16 from [17]) is still open. However, we have 

Theorem 2.13. With m < 2 or 5 < 1 (in particular, with n < 4 ) every 
normal stochastic Bernstein algebra is regular. 

Finally, we have such a part of the Main Theorem. 

Theorem 2.14 ( [16]; [17], Section 5.7). With m < 3 or 5 < 1 (with n < 5, 
in particular) every ultranormal stochastic Bernstein algebra A is regular. 

Its proof is based on a combinatorial topology structure which is induced by invariant 
faces on the set ImV^ where V is the corresponding quadratic mapping, Ay = A. We 
develop this approach in Section 4. 



3 Normal stochastic regular algebras 

The complete solution of the Bernstein problem for the normal regular algebras is 
given by the following theorem which is an algebraic reformulation of Theorems 4.3.9 and 
4.6.1 from [17]. 

Theorem 3.1. Every normal stochastic regular algebra A of type (m,8) is one of 
two following ones. 

1) Up to enumeration of the canonical basis { }" the vectors ei, ... , e m are 
idempotents. Their products are 

= atjeij + (3je kj + IjZm+j (3.1) 
for some distinct pairs (ij,kj) with 1 < ij < kj < m, 1 < j < S, and 

eie k = 6l ^ 6k (3.2) 

for all remaining pairs (i,k) (1 < i < k < m, i ^ ij or k ^ kj). In (3.1) aj > 0, [3j > 
0, aj + f3j + 7j = 1. 
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Furthermore, for 1 < j < 6 and 1 < i < m 

eie m -\-j Cj6^6^. ~\- Cje{ehj (3.3) 
where < Cj < 1; cj = 1 — Cj and 

a j + c jlj = Pi + = \ ( 3 - 4 ) 

Finally, 

e m+jr' e m+/ = c jQ e ij e ii + c jQ e i, e fc; + CjC/e^e^ + Cj Qe^.ej;, (3-5) 
/or 1 < j,/ < <S. 

2)^4// basis vectors { e^ }" are idempotents. The number n = dinuA composite, 
n = vv with v > 2, 77 > 2. Tne frasis can fre enumerated as {e^ : 1 < i < z/, 1 < fc < I 7 } 
in a way snca t/iat 

e gh eik = (3.6) 

for all pairs (g,h) and (i,k). 

The first case is the elementary gene structure (e.g.s.), the second one is the nonele- 
mentary gene structure (n. e.g.s.). Both of them allow a natural genetical interpretation (see 
[17], p.p. 189, 207). E.g.s. is continual, i.e. multiparametric. The independent parameters 
are etj,f3j (1 < j < 6) so that the manifold of all these algebras is 25-dimensional. N. e.g.s. 
is discrete, i.e. 0-dimensional. 

The unit algebra (u.a.) has e.g.s. In this case 6 = and there is no e m+ j, no 
pairs ( ij,kj ), so that (3.2) is the complete multiplication table. It is the only case with 
e.g.s. when all (1 < i < n) are idempotents. 

The constant algebra (c.a.) is normal in the only case n = 1 but then it is also u.a. 

The simplest nontrivial situation is 3-dimensional. 

Example 3.2. For m = 2 and 6 = 1 (n = 3) we have e.g.s. 

el = ei, e| = e 2 , e x e 2 = ae x + (3e 2 + 7e 3 (3.7) 
where a > 0, (3 > 0, 7>0, a + (3 + 7 = 1. Furthermore, 

e 3 ei = eel + ce x e 2 , 

so that 

63^1 = (c + ca)ei + cf3e 2 + C7e 3 (3.8) 

and similarly, 

e 3 e 2 = ceie 2 + ce\ = cae x + (c(3 + c)e 2 + C7e 3 (3.9) 
with < c < 1, c — 1 — c and 

a + 7 c = (3 + 7c = -. (3.10) 



Finally, 



e 3 = c 2 el + 2cceie 2 + c 2 e 2 , 
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so that 

e\ = (c 2 + 2cca)e 1 + (2ccf3 + c 2 )e 2 + 2cc-fe 3 . (3.11) 

The Mendel algebra (M.a.) is just the case a — (5 — 0, 7 = 1, c = |, so 
c — j. M.a. is the point M(0, 0) of the 2-dimensional manifold of algebras M(a,f3) given 
by (3.7)-(3.11). Therefore M(a,/3) can be called an extended Mendel algebra (e.M.a.). 

Let us emphasize that all the algebras M(a, /3) are isomorphic to the M.a. M(0, 0) 
since (3.7) with 7 > allows us to change the basis { }^ for { ei,e 2 ,eie 2 } and 
then the algebra turns into the M.a. Proposition 2.2. However, we must distinguish the 
algebras M(a,/3) at the fixed basis { ei }f. Biologically, it is necessary because e* are the 
types themselves but their linear combinations have no such interpretation; respectively, the 
coefficients a, (3, 7, etc. are the probabilities of types in the offsprings generation. 

The term e.M.a. can be also used for any algebra of type (m, 5) given by (3.1)-(3.5). 
The corresponding evolutionary operator is an extended Hardy-Weibnerg mapping. Actually, 
it is 

x'i = Pi + 2j2^ikPiPk (1 < i < m) (3.12) 

and 

X 'm+j = lljPijPkj (1 < 3 < ^) (3.13) 

where 

6 

Pi = Xi + ^ITijXm+j, (3.14) 
3=1 

dijkj = oij, 9 kj i j = (3j and all remaining 9 ik = \] tt^j = c,-; n kj j = cj and all remaining 
7Tjj = (cf. [17], Theorem 4.3.9). 

The set G = { pi }™ is just the canonical basis of the cone C of all nonnegative 
invariant linear forms. Obviously, this set is linearly independent and 

m 

= s (3.15) 

i=i 

The cone C is minihedral in the case of e.g.s. 

Example 3.3. For v = V = 2 (n = 4) we have the symplest n. e.g.s. which is 
actually the quadrille algebra (q.a.) corresponding to the quadrille mapping (1.9)-(1.10). A 
more natural labeling in this case is x\ = x n , x 2 = x 22 , ^3 = x± 2 and x 4 = x 21 . As a 
result 

x' ik = p { q k (3.16) 
where pi are the sums over rows of the matrix X = {x ik ) and are the sums over columns, 

Pi = ^2x ik , q k = ^2x ik . (3.17) 

k i 

In a matrix form (3.6) is 

X' = p (g) q (3.18) 
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where p is the column (pj) and q is the row (q k ). 

The same formulae (3.16)-(3.18) take place in general, i.e. for any n = vv with 
X = (xjfc : 1 < i < 1 < A; < v). Any such a mapping is called an extended quadrill 
mapping and the corresponding algebra is an extended quadrille algebra (e.q.a.). 

The set G = { Pi }\ U { qk }i is the canonical basis of the cone C in this case. 
Now this set is linearly dependent since 

v V 

Eft = X> ( =s )- ( 3 - 19 ) 

i=l fc=l 

Thus, the cone C is not minihedral in the case of n.e.g.s. 

Besides (3.19), there is no linear dependence in G. Therefore the type (to, 5) of the 

e.q.a. is 

m = v + V-l, 5 = {y- 1)(F- 1). (3.20) 

In particular, the q.a. is of type (3,1). 

Corollary 3.4. Every coordinate subalgebra of e.M.a. is also e.M.a. Every coordi- 
nate subalgebra of e.q.a is also e.q.a. or unit. 

Proof. If follows from (3.5) with I = j that every coordinate subalgebra of an 
e.M.a. containing e m+ j (1 < j < 8) must contain both of the idempotents and e^.. The 
converse is also true by (3.1). Thus, any coordinate subalgebra of the e.M.a. is the linear 
span of the union of the subset F C { }™ with all of {e m+ j : e^e^ G F}. Obviously, 
it is an e.M.a. as well. 

The case of e.q.a. is similar (even simpler). □ 

Note that any e.M.a. is regular and normal because of (3.12)-(3.14) where the pairs 
(ij,kj) are distinct and the restrictions < c 3 < 1, 7j > are fulfilled. Any e.q.a. is also 
regular and normal because of (3.16)-(3.17). By Theorem 3.1 and Corollary 3.4 we get 

Corollary 3.5. Every normal stochastic regular algebra is ultranormal. 

In addition, we have 

Corollary 3.6. Every normal stochastic regular algebra is nuclear. 
Proof. In the case of e.M.a. 

Lin{ ei e k }™ fc=1 = Lin{ a }f [j Lin{ eij e kj }{ = A 

because the second set in the union can be changed for Lin{ e m+ j }{ using (3.1) with 7^ > 0. 
In the case of e.q.a. A 2 = A because of ef = for all i, 1 < i < n. □ 



4 Offspring subalgebras 

Recall that for any vector x £ lR n , 

n 
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its support is defined as 

suppx = { 6i : Xi 7^ } 

so that 

x = { Xiei : &i G suppx }. (4.1) 
Obviously, suppic ^ for s ^ and 

supp(Ax) = suppx (A 7^ 0). (4.2) 

If x > and y > then 

supp(x + y) = suppx suppy. (4.3) 

We say that an algebra A with the underlying space 1R™ is nonnegative if 

x>0Ly>0^xy>0 (4.4.) 

or, equivalently, its structure constants are nonnegative. Every stochastic algebra is so. 
Lemma 4.1. In any nonnegative algebra A for any x > 

supp(x 2 ) = [J { supp(eje fc ) : e;,e fc G suppx }. (4.5) 

Thus, supp(x 2 ) only depends on supprr (x > 0). 
Proof. It follows from (4.1) that 



x 2 



^2{xiX k eie k : e i7 e k G suppx } 



and then (4.5) follows from (4.2) and (4.3). □ 
Note that 

supp(e;e fc ) = { ej : p ikJ > }. 

Biologically, supple*;) is the set of all types (characters) really presented in offsprings whose 
parental types are and e k . If ef = the type is nonsplitting in the sense that all 
its offspring are of the same type. 

For any family F C { }™ we define its offspring set 

F' = |J {supp(e;e fc ) : e u e k G F }. 

Vice versa F is the parental set of F' . In the most important case F consists of some 
idempotents. Then F' D F. 

Lemma 4.2. LinF is a subalgebra iff F' C F. 

Proof. (Ve;,e fc G F : e { e k G LinF) <^> (Ve;,e fe G F : supp(e;e fc ) C F) <^> 
( { |J supp(eje fc ) : ej,e fe G F} C F) (F' C F) by Lemma 4.1. 

Corollary 4.3. Lin { suppx } is a subalgebra for any idempotent x > 0. 

Henceforth we only consider a stochastic Bernstein algebra (A, s), so A = Ay 
where V : A n_1 — > A™ -1 is a stochastic quadratic mapping, V 2 = V. 

Lemma 4.4. F" = F' for any family F C { }™. 
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In this sense there are no characters coming from the offspring to their offspring but 
not originating from their parents. 
Proof. Let 

x = ^ {ej : d E F}, 
so that suppx = F. Then supp(x 2 ) = F' and 

F" = supp(x 2 ) 2 = supp[s 2 (x)x 2 ] = supp(x 2 ) = F' . 
Corollary 4.5. LinF' is a subalgebra. 

We call this the offspring subalgebra of the parental set F. This construction plays 
a very important role in sequel. 

For example, M(ct,(3) is the offspring subalgebra of the set F = {ei,e 2 } with 
e 2 = ei, e\ = e 2 . Moreover, e.M.a. end e.q.a. are both the offspring subalgebras of some 
families consisting of the basis idempotents. Such a family is F = { }™ for e.M.a. and 
F = { e gi }g=i U { e ih Yh=i f° r e.q.a. because e g \eih = \{e g h + en). Those families are 
minimal; certainly, all their extensions are also parental sets for the same algebra. 

Theorem 4.6. If F = {ei,e 2 }, e 2 = e±, e| = e 2 then the rank of the corresponding 
offspring subalgebra does not exceed 3. 

To be prepared for the proof below we consider a special nonnegative projection 
associated with e\ by writing 

Bx = 2e\x — (2eix, ei)ei (4.6) 

where (, ) is the standard inner product at the canonical basis { e { }™. This operator B was 
introduced in [15] (see also [17], Sections 5.3 and 5.4). Let us recall its properties, basically, 
without proofs. First of all, by (4.6) 

Be x = 0, ImB JL e x . (4.7) 

Lemma 4.7. In the algebra A of type (to, 5) the operator B is a nonnegative 
projection of the form 

m—l 

Bx = 5>,&*)^ (4.8) 
i=i 

where 

h > 0, b* > 0, (b u b* k ) = $ik (4.9) 

and 

supp&fe <f_ [Jsuppfej (1 < k < to - 1). (4.10) 
Corollary 4.8. rkB — m — l. 

Proof. It follows from (4.8) that IhlB C Lin{ b; L j™" 1 and actually these two 
subspaces coincide since 

m—l 

Bh = J2( b ^ = b k (1 < fc < m - 1). 
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Because of (4.9), b* are linearly indepedent. Thus, they form a basis in ImB. □ 
^From now on we assume that 6j are normalized in the sense s(6j) = 1 (1 < i < 

m — 1). Then we have 

Lemma 4.9. TTie intersection A B = ImB f] A™ -1 coincides with the convex hull 

ofik}?- 1 . 

Thus, A B is a symplex. 

Proof. Obviously, all convex combinations of { b; L j™" 1 belong to A B since all 
bi G A B . Conversely, if x G A B then 



m— 1 



i=l 

with ojj = (x, 6*) > and X] a « = s ( a; ) — 1- '-' 
Finally, we have 
Lemma 4.10. The formulas 

eA = (l<t<m-l) (4.11) 

and 

B(kh) = b -i±^- (1 < i, k < m - 1) (4.12) 

Proof of Theorem 4.6. Without loss of generality we can assume that LinF = A 
and we have to prove that m < 3. Thus, 

n 

eie 2 = ^7Tfee fc (4.13) 
fc=i 

where ^7Tfc = 1, 7ffc > and, moreover, 7Tfc > for > 3 since „4 is the offspring 
algebra of F = { e±, e 2 }• In terms of the projection B 

n 

Be 2 = 2j2^e k . (4.14) 

k=2 

On the other hand 

m— 1 

5e 2 = 2^AA (4.15) 



i=i 

with Ai = l(Be 2 , b*) > 0, 1 < i < m - 1. 

Being a projection, B = B 2 , so (4.14) yields 



-Be 2 = 2y~\ fcJ Be fc 



fc=2 



17 



therefore 

n n 

A, = J2^(Be k ,b*) = 2ti 2 \ + J2^(Be k ,b*) (4.16) 

k=2 fc=3 

which implies Aj > (1 < i < m — 1). Indeed, if there is Aj = then (Be 2 , b*) = and 
(Be k ,b*) = (3 < ifc < ra) from (4.16) and, finally, (Be u b*) = from (4.7). As a result, 
(Bb t ,b*) = while = (b h b*) = 1. 

Now it follows from (4.15) that 

m— 1 

supp( J Be 2 ) = [J suppfej. (4.17) 



i=i 



Coming back to (4.13) and (4.14) we get 



1 

ei e 2 = TTiei + -£e 2 (4.18) 

whence, 

( ei e 2 ) 2 = nld + v x e x {Be 2 ) + ^(Ses) 2 . 
Multiply (4.15) by e! and using (4.11) we obtain 

m— 1 m— 1 m— 1 ^ 

e l (Be 2 ) = ei^Xi + ^ XA = d ^ Aj + -Se 2 

j=l i=l i=l 

However, since s(6j) = 1 (1 < z < m — 1) we have 

m— 1 j m— 1 

J^Ai = -s(Be 2 ) = J^TTfc = 1 - 7Ti 



Finally, 



and then 



On the other hand, 



i=l fc=2 



e x {Be 2 ) = (1 - 7Ti)ei + ^-Be 2 
( ei e 2 )2 = 7ri6l + I^ ljBe2 + I^e,) 2 . (4.19) 

(eie 2 ) = -ei + -e 2 + -e^ 



by Proposition 2.2. With (4.18) this yields 

( ei e 2 ) 2 = (i + ^Oex + ^e 2 + ii3e 2 . (4.20) 

Let us compare the ei-coordinates in (4.19) and (4.20). Taking into account that 
Be 2 _L ei (see (4.7)) and (Be 2 ) 2 > we get \ + > 7Ti, i.e. 7Ti < |. Now we compare 
the e 2 -coordinates and get 

11 1 

- + -7T 2 = 7Ti7r 2 + -(( J Be 2 ) 2 ,e 2 ) 
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whence, 



m—1 



\ + (\-ki)-k2 = \{{Be 2 )\e 2 ) = J2p ik \i\ k (4.21) 



i,k=l 



where (3 ik = (bib k ,e 2 ) by (4.15). Since all b{ > we have (3 ik > 0. Moreover, there exists 
Phki > 0) otherwise all (3 ik = which contradicts (4.21) because of | — n 1 > and n 2 > 0. 
Applying B to the inequality b ix b kx > (3 ilkl e 2 and using (4.12) we obtain 

K + b kl 

> Pi 1 k 1 ^e 2 . 

Hence, 

supp(Se 2 ) C suppb h (J supp6 fcl . 
However, we have (4.17). Therefore 

m—1 



[J suppfrj = suppb h [J supp&fcj. 



i=i 



In view of (4.10) we get m = 2 if i\ — k\ and m — 3 if i± ^ k±. □ 
As a consequence we obtain a very useful 

Theorem 4.11. Let F = {e 1 ,e 2 }, e\ = e 1 , e% = e 2 . If the correspondidg offspring 
subalgebra is normal then it is either 2- dimensional u.a. or 3-dimensional e.M.a., or g.a. 
(which is 4- dimensional). 

Proof. By Theorem 4.6 the subalgebra is of rank < 3. By Theorem 2.11 this is 
regular. By Theorem 3.1 this is either e.M.a. or e.q.a. 

If a normal e.M.a. is the offspring subalgebra of two parental idempotents then its 
dimension is 2 or 3. This is an u.a. in the case of dimension 2. If an e.q.a. has rank < 3 
then it is q.a. □ 

We say that a stochastic Bernstein algebra is grounded if it is the offspring subalgebra 
of the set of its basis idempotents. As we know every normal stochastic regular algebra is 
grounded. 

Lemma 4.12. Let A be not constant. If every proper coordinate subalgebra of A 
is grounded then the greatest offspring subalgebra Aq is also grounded. 
Obviously, Aq is the linear span of the set 

|J supp(e,e fc ). (4.22) 

l<i<k<n 

The corresponding invariant face A of the simplex A n_1 is the convex hull of the same 
set (4.22). On the other hand, A is the smallest face containing ImV, the image of the 
evolutionary operaror Vx = x 2 (x e A n_1 ). Indeed, 

n 

2 _ \^ 

x / X{X k C{e k 

i,k=l 
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for 



^ ^ Xi / 
i=l 



Therefore x G ImV =^ x = x 2 <E A and x G IntA"^ 1 =4* x 2 G ImV IntA, so that 
ImV C A and ImV f| IntA ^ 0. 

A face T of the simplex A n_1 is called essential if Cr = ImV f"| IntT 7^ 0. 
Obviously, 

ImV = |JCr = \J{C r : T is essential }. (4.23) 
r 

It turns out that this partition is an elementary cell complex on ImV in the following sense 
(see [14]; [17], Section 5.7). 

For any Hausdorff topological space X a subset C C X is called a u- dimensional 
elementary cell if there exists a bounded open set [/ C M? whose closure U is contractible 
(within itself to a point) and homeomorphic to C by a boundary preserved homeomorphism. 

A finite partition of X is called an elementary cell complex on X if 1) all the parts 
are elementary cells; 2) the boundary of each of one is a union of some lower dimensional 
cells; 3) the intersection of the closures of any two cells is contractible. 

The maximal cell dimension d is called the dimension of the complex. (It is equal 
to the usual topological dimX) . 

In our case X = ImV, the cells are Cr for essential faces T and dimCr = mr — 1 
where mr = rk(*4y|r). If I\ C T2 and I\ 7^ I^ then dimCi^ < dimC*r 2 . Thus, the 
dimension of this elementary cell complex is m — 1 where m = ikA as usual. The only 
(m — l)-dimensional cell is Ca = ImV f] IntA. 

Every essential face T is invariant and 

lm(V I T) = ImV p| T = C7. (4.24) 

The boundary dCr = Cr \ Cr is actually 

dC r = ImV p| dT. (4.25) 

Obviously, dC T = iff dimC r = which means that V | T is constant. 

For a topological reason ([17]), Lemma 5.7.2) in any d-dimensional elementary cell 
complex the number of O-dimensional cells is at least d + 1. Hence there exists at least 
m constant coordinate subalgebras in any stochastic Bernstein algebra ([14]; [17], Theorem 
5.7.1) 

Remark 4.13. At least one constant subalgebra can be obtained in a much more 
simple way. This follows from Theorem 5.2.1 [17] saying that the subalgebra corresponding to 
a minimal invariant face is constant. (The latter is a generalization of a Bernstein theorem 
provided in [4] with a very complicated proof. A short proof was found in [9].) 

After these preliminaires we can directly pass to 

Proof of Lemma 4.12. As aforesaid, there exists a constant coordinate subalgebra 
in A. This is a proper subalgebra because A is not constant. Being grounded this subalgebra 
is 1-dimensional, generated by a basis idempotent. We conclude that the set of all basis 
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idempotents is not empty. Let A\ be its offspring subalgebra, so A\ is the greatest 
grounded subalgebra. Obviously, A\ C Aq. We have to prove that A\ = Ao- 

Suppose that Ai 7^ Ao. Then r x 7^ A where ri is the invariant face corresponding 
to the algebra Ai. Since Ti C A and r\ ^ A, we have Ti C <9A. By (4.24) and (4.25) 

Tk[ = ImV p| r x C ImV p| dA = dC A . (4.26) 

However, OA = f^Intr where T runs over all faces T C A, A / A n_1 . Hence, 

dC A = (J { ImV P Intr : T C A, T^A} = |J{C r :rcA, r / A}. 

Since dC A is closed, we get 

dC A = |J{{CV : T C A, T ^ A}. (4.27) 

All T in (4.27) may be supposed to be essential (otherwise Cr = )• Therefore they 
are invariant, i.e. they correspond to some coordinate subalgebras. Being proper these 
subalgebras are grounded hence, they are contained in A±. Hence, r C I\ for all essential 
T in (4.27). Respectively, Cr C Cr 1 and we conclude that dC A C C? 1 - Jointly with (4.26) 
this results in the equality dC A = Cr 1 - But this contradicts a well known topological fact: 
the boundary of any cell (except for O-dimensional one) is not contractible. □ 

Corollary 4.14. Let A be not constant and nondegenerate. If every proper coor- 
dinate subalgebra of A is grounded then A is also grounded. 

Proof. The nondegeneracy means that A = A n_1 , i.e. Ao = A. □ 

5 Proof of the Main Theorem 

Given an ultranormal stochastic Bernstein algebra A. We have to prove that A is 
regular. As usual, (m, 5) denotes the type of A, dinu4 = n = m + 5. 

Above all, let us come back to the projection B which is associated with a basis 
idempotent, say e±, via (4.6). Such an idempotent does exist because all constant subalgebras 
of A are 1-dimensional by ultranormality. As we know, a constant subalgebra does exist 
(Remark 4.13), moreover, there exist at least m constant subalgebras, so there are at least 
m basis idempotents in A. In fact, some m basis idempotents can be obtained by one of 
them using the projection B. This way also yiels an additional useful information. 

Lemma 5.1. In notation of Lemma 4-7, for every vector bi (1 < i < m— 1) there 
exists a unique basis idempotent e^, ji > 1, such that Be^ = Aj6j, Aj > 0. 

Proof. Since b\ is a nonzero idempotent and bf > 0, the subspace L = Lin(suppfe^) 
is a subalgebra. Being a coordinate subalgebra of the ultranormal algebra A, L is normal. 
If it is constant then dimL = 1 i.e. bf = Cj where ej is a basis vector (recall that 
s(bi) = 1), in fact, e-,- is a basis idempotent. By (4.12) Bej = bi. 

Let L be nonconstant. Then rkL > 2 hence, L has at least two of basis idempotents. 
One of them is not ei, say it is e 2 , so that e 2 G supp(6f). This means that f3 2 > in the 
expansion 

n 
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Applying B we get by (4.12) 

n 

i=2 

However, bi is an extreme point in the symplex A# (see Lemma 4.9). Hence Be 2 = Xbi 
with A > 0. Actually A > because Be 2 = means that e\e 2 = e\ and then Lin{ei,e2} 
is a subalgebra but not unit and nonconstant which is impossible. 

It remains to prove that e 2 is the only idempotent such that Be 2 = Xbi, A > 0. 

The last equality means that 2eie 2 = ae 1 + Xbi, a = 1 — A. But, according 
to Theorem 4.6 we have only three cases: 1) 2eie 2 = e\ + e 2 (u.a.); 2) 2eie 2 = 
aei + f3e 2 + 7e 3 , 7 > (e.M.a.); 3) 2eie 2 = e 3 + e 4 (q.a.). Respectively, Be 2 = e 2 or 
Be 2 = (3e 2 + 7e 3 (7 > 0), or Be 2 = e 3 + e 4 , i.e. Xh = e 2 or Xh = f3e 2 + 7e 3 (7 > 0), or 
Xbi = e 3 + e 4 . 

Since s(foj) = 1 we get such three cases: 1) bi = e 2 , 2) bi = ee 2 + cue 3 (u> > 0); 
3) h = |(e 3 + e 4 ). In case 1) bi coincides with the idempotent e 2 . In case 2) e 3 is 
the only nonidempotent in supp&j and e 2 is the only idempotent in suppe| different from 
e 4 (see (3.11)). Finally, in case 3) suppfrj consists of two idempotents, e 3 and e 4 and 
e 2 = 46? - 2bi - ei. □ 

It is convenient to denote the algebras in case 1), 2) and 3) by {e 4 , e 2 | 0}, {e 4 , e 2 | e 3 } 
and { e 4 , e 2 I e 3 , e 4 } respectively. 

Let the number of idempotents in the canonical basis is p, so we can assume that 
they are ei, e p . We already know that p > m (following Lemma 5.1 or the previous 
topological argumentation). Now we even get 

Corollary 5.2. rk { Bei }^ = m — 1. 

Proof. As we know { bi j™^ 1 is a basis in ImB. On the other hand, { bi C 
Lin { Bei } 2 by Lemma 5.1. □ 

We continue the proof of the Main Theorem in the frameworks of the following 
alternative: all basis vectors e« (1 < i < n) are idempotents, i.e. p = n, or not, i.e. p < n. 
Let us say that the first possibility is the pure case and the second one is the mixed case. 

A). The pure case (p = n). Take a pair { ei,e k } of basis vectors, i 7^ k. Its 
offspring subalgebra is normal as every coordinate subalgebra of A. According to Theorem 
4.11 this is either { ei,ek \ } or { ei,ek \ e g ,eh }■ Using the multiplication R introduced 
by (2.17) we have R{e^e^) = or R(ei,ek) 7^ respectively and in the second case 
R(ei,e g ) = 0, R(ei,eh) = and similarly for e k . 

Lemma 5.3 If R(ei,ek) 7^ then there is no Cj such that R(ei,ej) = and 
R(ek,ej) = except for ej = e g and ej = eh- 

Proof. The subspace L = Lin { ej, ei, e&, e g , } is the offspring subalgebra of the 
family { ej, ei, e k }■ The algebra L is nuclear as the linear span of a set of idempotents. By 
Corollary 2.12 L is regular. Moreover, L is normal. By Theorem 3.1 L must be an e.q.a. 
Indeed, L is not an u.a. since L contains a q.a. and L is not an e.M.a. since all vectors from 
the canonical basis of L are idempotents. Under 4 < dimL < 5, actually dimL = 4 because 
no prime number can be dimension of an e.q.a. Since ej 7^ and ej 7^ e^, we conclude that 

e j = e g or e j = e h- 1=1 
Let us write eji? efc in the case R{ei,e^) = 0, so that Rq is a binary relation on 
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the set { ej }". Obviosly, it is reflexive and symmetric. For any Bj we define its pool 

p ( e j) = {e fc : ejR e k } = { e k : R{e 5 , e k ) = } (5.1) 
We also consider the punctured pool 

P*( ej ) = P( ej )\{ej}. 
Lemma 5.4. The equality 

cardP*^) = m - 1 (1 < j < ra) (5.3) 

holds. 

Proof. The projection Bj associated with Bj (P>i = B in this notation) acts as 

follows: 

Bje k = e k (e k e P*(ej)) (5.4) 

and 

Bje k = e g + e h (5.5) 

if e k P*( e j) an d {e k ,ej \ e g ,eh} is the corresponding q. a. Since e g and belong 
to P*(ej), it follows from (5.4) and (5.5) that vkBj = cardP*(e,,). On the other hand, 
rkBj = m — 1. □ 

Corollary 5.5. cardP*(ej) is independent of j. 

Coming back to the binary relation Rq we prove 

Lemma 5.6. The restriction R \ P*(ej) is an equivalence relation. 

Proof. We only need to check that R is transitive on P*(ej). Let { e i: e k , e t } be 
a triple from P*(ej) such that R{e^ei) = and R(e k ,ei) = but R(ei,e k ) ^ 0. Since 
R(ei,6j) = and R(e k ,ej) = as well, Lemma 5.3 yields the q.a. { Bi,B k \ Bj,Bi } which 
contradicts R(ej,ei) =0. □ 

Obviously, all classes of this equivalence relation are u.a. 

From now on we assume that A is not unit. (Otherwise, A is regular a fortiori.) 

Lemma 5.7. There are exactly two classes of the relation R \ P*(ej), 1 < j < n. 

(By the way, we see that Rq is not transitive on the whole pool P(ef)). 

Proof. Let e\ ^ P{Bj), so that R[e^e\) ^ 0. Then we have {ej,ei \ ei,e k } where 
ej and e k belong to P*(ej) and R(ei,e k ) ^ 0, so that and e k are not equivalent. In 
such a way either there are at least two classes in P*(ej) or P(ej) = A and P*{ej) is an 
entire class. But in the last case P*(ej) an u.a. and then A is so as. 

Suppose that there are more than two classes in P*(ej). Then there is a triple 
{ei,e k ,ei} C P*(ej) such that R(ei,e k ) ^ 0, R(ei,ei) ^ and R(e k , e/) ^ 0. By Lemma 
5.3 there are three q.a., namely, 

{ Cj, e k | Bj , 6p }, { 6j, Bi | Bjj Bq }, { B k , 6; | Bj , B r } . (<^-6) 

In (5.6) the seven involved vectors are pairwise distinct. For example, e p ^ e q since 
2& p Bj = Bi + e k but 2B q Bj = + B\. Also b p ^ Bi since R(B k ,B[) ^ but R(B k ,B p ) = 0. In 
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situation (5.6) the punctured pool P*(ej) is { e*, e k , e; }. According to Lemma 5.4 m — 4, 
so card P*(ej) = 3 by Corollary 5.5. However, P*(e;) D {ej,e p ,e q } hence, 

P*(ei) = { ej,ep,e q }. (5.7) 

Since e r G" P*(ej), i.e. R(ei,e r ) ^ 0, we get one more q.a., say { ej,e r | e fl ,eft }, where 

{e„e fe } C P*(e t ) f] P*(e r ). (5.8) 

This is a contradiction because P*(e r ) D {efc,e;} (see (5.6)) and card P*(e r ) = 3 so the 
intersection (5.8) can not contain more than one element. □ 
Let us denote the classes of R | P*(e,) by Cj and Cj. 

Lemma 5.8. There exists a bijective mapping from the complement of the pool 
P(ej) onto the Cartesian product Cj x Cj, 1 < j < n. 

Proof. For any e k G" P{ e j) we have the q.a. { ej,e k \ e-g k -,&h k } where e 9k and e^ fe 
are both from the punctured pool P*(e 3 -) and R(e 9k , et k ) ^ which means that e 9k and 
are from different classes, say e 9k G Cj and e/^ G Cj. The mapping defined in such a way 
is injective since e k = 2e 9k eh k — tj. It is also surjective. Indeed, if e g G Cj and G Cj 
then P(e fl , e/J 7^ 0, so we have the q.a. { e g , e^ | ej, e^ } where ej appears by Lemma 5.3 
and then e k G" P(ej). This means that e 9 = e 9k and e/t = e^. □ 

Corollary 5.9. Lei rrij = cardC,- + 1 and ffT] = cardC,- + 1. Then 

nij + raj — m + 1, rnjffTj = n (1 < j < n). (5.9) 

Proof. Since Cj \J Cj = P*(ej) and Cj f] Cj = we obtain the first of equalities 
(5.9) from (5.3). On the other hand, it follows from Lemma 5.8 that 

n = card(Cj x Cj) + cardP(ej) = [rrij — l)(mj — 1) + m — rrijlrTj. □ 

Corollary 5.10. 5 = (rrij — l)(mj — 1). 

Since A is not unit, we have 5 > 0. Therefore rrij > 2 and fnj > 2. 
Corollary 5.11. The numbers rrij and raj do not depend on j. 
Therefore one can set rrij = v, raj = F for all of j, 1 < j < n. 
Now we enumerate the basis { ej } in a new way: 

ei = e n , Ci = {e 4l }r =2 , C[ = { e lk } v k=2 . (5.10) 

By Lemma 5.8 the ordered pairs (en, e\ k ) are in 1 — 1 correspondence with the complement 
of the pool P(ei). Hence, this complement can be listed as { e^ : 2 < i < is, 2 < k < F} 
The correspondence is established by the q.a. { en, e ik | en, e lk }• The whole basis { Cj }" 
can be written in the matrix form, E = (e^) (1 < i < ^, 1 < fc < F). 

Lemma 5.12. For any element t{ k its pool P(ei k ) is the union of the i-th row 
and the k-th column of the matrix E. Being punctured at C{ k these lines are the equivalence 
classes of the punctured pool P*(e ik ). 

Proof. Let us denote the punctured k-th column and i-th row by C ik and C ik 
respectively. In particular, Cn = C\ and Cn = C\ by (5.10), so the lemma is true for 
P(en). Now we consider P(eji), i > 1. 
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The 1-st column is C\ (J { e n } therefore R(en,e g i) = for all of g, 1 < g < v. 
Thus, Cji is contained in a class of P*(en). Note that en G Cn. As the q.a. { en,ei k \ 
en,eik} (hk^l) shows, R(en,£ik) = for all of k, l<k<V. Thus, Cn is contained 
in P*(en). However, R(eu,eik) ^ for k ^ 1 hence, Cn lies in another class. In 
fact, Cn and Cn must coincide with the corresponding classes because of the same (up to 
transposition, a priori) cardinalities. The lemma is proved for P(en). Quite similarly, this 
is true for P(e\k). But then R(eik,ejk) = for all j, 1 < j < v and R(ei k ,eu) = for 
all /, 1 < I < V which yields the first part of the lemma for P(eik). Moreover, the second 
part is also true. Indeed, C ik = {C ik IJ { e ifc }) \ { e ik }) so Cjfc is contained in a class 
of P*(e ik ) and, similarly, Cik has such a property. It remains to refer to their cardinalities 
again. □ 

Now we able to obtain the multiplication table of the algebra A. 

First of all we get 

Cjfc -|- Gjfc ^ -\- &n . , 

e ik e jk = ^ ' e ik e il = ^ V' 3 --'--'-/ 

from Lemma 5.12. Now if % ^ j and k ^ I we have R(eik,eji) ^ from the same lemma 
which says that eji £ P(e-ik) in this case. Then there is a q.a. { e^e^ | e g ,eh } with 



{e g ,e h } C P{e ik ) p| P(e j7 ) = {e iZ ,e fcj }. 



This means that 

e* ei , = (^j, fc^Z). (5.12). 

The algebra A turns out to be an e.q.a. Hence A is regular. The Main Theorem 
is proved in the case under consideration. 

B) The mixed case (p < n). In this case we can argue by induction on n. Recall 
that the Main Theorem is true for n < 5 by Theorem 2.14. 

Given n > 6, we suppose that the theorem is true in all dimensions less than n, in 
particular, for all proper coordinate subalgebras. All of them are ultranormal together with 
A. Therefore they are regular and then each one is either u.a. or e.M.a., or e.q.a. (Theorem 
3.1). As a result, all proper coordinate subalgebras are grounded. By Corollary 4.14 A is 
also grounded, i.e. A is the offspring subalgebra of the set of its basis idempotents, say 

{ e, y;. 

Lemma 5.13 For every basis vector ej with j > p there exists a unique pair 
{ e-ij, % } with 1 < ij < kj < p such that Lin{ e^, e^., ej } is an e.M.a., { e,., e kj \ ej}. 

Proof. Since A is the offspring subalgebra of the family of idempotents e\, e p , 
there exists a pair ej.,e^ (1 < ij < kj < p) such that tj G supp^.e^.). The offspring 
subalgebra of this pair is neither unit (2-dimensional) nor quadrille (because ej is not an 
idempotent). By Theorem 4.11 it is an e.M.a. By (3.11) 

{ei.,e k .} = supp(ef)\{ ej }, 

therefore the pair { e { . , e k } is unique. □ 
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We will say that ej is the offspring of the marked pair { e i:j ,e kj }. We also set 
e ik = e;e fc (1 < i < k < n), so that en = e u 1 < i < p, and Lin { e ip e kp e ijkj } = 
Lin{ e^e^e, }. 

Corollary 5.14. The algebra A is nuclear. 

For any nonmarked pair { e^, e k } of the basis idempotents the offspring subalgebra 
is either u.a. or q.a. 

Lemma 5.15. For every basis idempotent there are exactly p — m idempotents 
e k {k 7^ i) such that the offspring subalgebra of the pair { e^, e k } is q.a. 
Thus, this number is the same for all e«. 

Proof. Let i = 1 for definiteness and let the offspring subalgebra L k of the pair 
{ e±, e k } be an e.M.a., i.e. 

2eie fe = a k e x + (3 k e k + -y k e p+k , -y k > 0. 

which means that Be k = (3 k e k + 7fee p+ fc where B is the usual projection associated wich 
e±. If now L k is the u.a. then Be k = e k . If, finally, L k is a q.a. then Se^ = ej + e\ where 
ej and t\ correspond to the unit Lj and L;. We see that rk{ Be k } 2 equals the total number 
of e.M.a. and u.a. On the other hand, this rank equals m — 1 by Corollary 5.2. Therefore 
the number of q.a. coincides with p — m. □ 
Lemma 5.15 is a quite preliminary fact because of 

Lemma 5.16. There is no q.a. among the coordinate subalgebras of A. 

Proof. Let we have the e.M.a. { ei,e 2 | e p+ i } jointly with a q.a. By Lemma 5.15 
e\ is involved in a q.a., say, { e±, e% \ 64,65}. The offspring set of the triple { e±, e2, e% } is 
{ e j )i U { e p+i} U su PP( e 2es). The corresponding offspring subalgebra is A because of the 
regularity of all proper coordinate subalgebras. 

Let the offspring subalgebra of the pair { e 2 , e 3 } be u.a. or e.M.a., so that there is 
no new idempotents in supp(e 2 e 3 ). Then p = 5, e p+ i = e 6 and { ei, e 3 | e 4 , e 5 } is the unique 
q.a. containing e±. By Lemma 5.15 p — m = 1 (so that m = 4) and then e 2 must be also 
involved in a q.a. { e 2 ,ej | e k ,ej } where i = 4 or i = 5 since the offspring subalgebras 
of { ei,e 2 } and { e 2 ,e 3 } are not q.a. We get at least two q.a. containing e 4 (or e$) in 
contradiction to Lemma 5.15. 

Suppose that the offspring subalgebra of { e 2 , e 3 } is a q.a., say, { e 2 , e 3 | e i: e k }, so 
that A = Lin({ ej }f (J { e *' e ki e p+i })■ Now e 3 is involved in two q.a. but for e\ there is no 
more q.a. than {ei, e 3 | e 4 , e 5 }. Indeed, such a q.a. must be {e±, e^ \ *,*} (up to transposition 
ej <-> e fe ). Both of the omitted members must satisfy i?(ei, *) = and i?(ej, *) = 0. They 
must be e 4 or e$ but { ei,ej | e 4 ,es } contradicts the pre-existence of { ei, e 3 | e 4 , e$ }. 
□ 

Lemmas 5.15 and 5.16 immediately imply 
Corollary 5.17. p = m. 

Thus, the set of the basis idempotents is { }™. 
Lemma 5.18. If m < 4 then A is regular. 

By Corollary 5.14 and Theorem 2.11 A is regular for types (m,5) such that 
m < 3 or S < 1, or 5 > |(m — l)(m — 2) + 1. Thus, we can assume m>4or2<5< 
|(m — l)(m — 2), so that 

6 < n < m{m - 1} + 1. (5.13) 
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Proof. By (5.13) n — 6 or n = 7. Let n — 6, so that type of ^4 is (4,2). 
By Corollary 5.17 the basis idempotents are e±, e 2 , e 3 , e 4 and there are exactly two marked 
pairs, { ej^efcj } and { ej 2 ,ej fc2 }; e^ and e@ are respectively their offsprings. Suppose that 
those pairs do intersect, say, they are { e\, e 2 } and { ei, e 3 }. By Lemma 5.16 the offspring 
subalgebras of all nonmarked pairs { e^, } are u.a. The offspring subalgebra of the triple 
{ e 1 ,e 2 ,e 3 } is 

L = Lin{ ei,e 2 ,e 3 ,e 5 ,e 6 } = Lm{e 1 ,e 2 ,e 3 ,e 12 ,e 13 } 

It is regular since dimL = 5. Now A = L[e 4 ] is regular by Proposition 2.10, part 1. 

If {ej 15 e^} n{ e «2 5 ^2} = ^ one can assume that those pairs are {e±, e 2 } and {e3, 64}. 
As before, we have the u.a. { ei, e k | } with i — 1,2 and = 3, 4. The offspring subalgebra 
L = Lin{ ei, e2, es } is regular being e.M. a., and „4 = L[e 3 ,e 4 ] is regular by Proposition 
2.10, part 2. (Condition (2.35) in the form R(e±, e 2 )e 3 = is fulfilled because the offspring 
subalgebra Lin{ e±, e 2 , e 3 , e 5 } is regular being of dimension 4.) 

On this stage the Main Theorem is proved for n < 6. 

Henceforth n = 7, so that „4is of type (4,3). Then there are exactly three marked 
pairs, {e^e^} {ei 2 ,6k 2 }, {e i3 ,ek 3 }; their offsprings are e 5 ,e 6 ,e 7 respectively. We have 
the u.a. { ei, e k \ } for all nonmarked pairs again. 

Suppose the intersection of all marked pairs is not empty. Then they are {e 1 , e 2 }, {e 1 , e 3 } 
and {ei,e^} (up to enumeration). Every triple { e±, e^, e^ } belongs to an offspring subal- 
gebra of dimension < 5 which is regular a fortiori. Hence, R(eik, e^^ei = for all i,k,i ,k 
(some of them may coincide). By Corollary 2.9 A is regular. 

Let the intersection of all marked pairs is empty. However, since all e ij and e^. 
are from { e\ }f, there exists a couple of the pairs with nonempty intersection, say { e±, e 2 } 
and {ei,e 3 }. Suppose that the third pair does not include e 4 . Then this is {e 2 ,e 3 }. The 
offspring subalgebra M = Lin{ e\,e 2 ,e 3 ,e^,e%,e-j } is regular because of dimL = 6. Since 
A = M[e 4 ], this is regular by Proposition 2.10, part 1. 

Suppose that e 4 is included in the third pair. Then those pairs are { e±, e 2 }, 
{ e\, e 3 } and { e 3 , e 4 } (up to the transposition e 2 <-> e 3 ). We are going to use Corollary 2.9 
again. In this context we only must consider those triples {e 1 , e^, e^g } wich are not located 
in a proper offspring subalgebra because all of these subalgebras are of dimension < 6. Such 
"badly located" triples appear iff e 2 ,e 3 and e 4 are all among e^, e^, e^, e k >. Because of the 
symmetry between e^ and e^^ one can assume that { i, k } is a lexicographic predecessor 
of { i , A; }. The complete list of couples { e^, e^ k > } under our conditions is the following: 

{ei 2 ,e 34 }, {ei 3 ,e 24 }, {ei 4 ,e 23 }, {e 22 ,e 34 }, {e 23 ,e 24 }, {e 23 ,e 34 }, {e 24 ,e 33 }, {e 24 ,e 34 }. 

Here eji = \{ej + e{) (i.e. R(ej,ei) = 0) except for the marked ones, i.e. ei 2 ,e 13 and e 34 . 
In particular, e i4 = \(e\ + e 2 ) and e 23 = |(e 2 + e 3 ). Hence, 

1 

R{eu,e 23 ) = -{R( ei ,e 2 ) + R(e u e 3 ) + R(e 3 ,e 4 )} (5.14) 

because of R(e 2 , e 4 ) = 0. Since every of triples {e 1 ,ei,e 2 }, {e 1 ,e 1 ,e 3 } and { e\, e 3 , e 4 } is 
well located, (5.14) yields 

R(e u ,e 23 ) ei = 0. (5.15) 
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Similarly, #(e 23 ,e 24 ) = \R(e 3 ,e 4 ) = -R(e 24 ,e 33 ) hence, 



#(e 23 ,e 24 )ei = 0, #(e 2 4,e 33 )ei = 0. (5.16) 
Now #(e 22 ,e 34 ) = #(e 2 ,e 34 ) = -|#(e 3 ,e 4 ) by (2.25). Hence, 

^ez^K = 0. (5.17) 
Since -R(e 2 3,e 34 ) = |{-R(e 2 ,e 34 ) + i?(e 3 ,e 34 )}, we obtain from (5.17) 

#(e 23 ,e 34 )ei = ^#(e 3 , e 34 )ei = (5.18) 

because the triple { ei, e 3 , e 34 } is well located. Similarly, 

#(e 24 ,e 34 ) ei = 0. (5.19) 

Since #(ei 3 ,e 24 ) = §{#(ei 3 ,e 2 ) + #(ei 3 ,e 4 )} and the triples {e 1 ,e 13 ,e 2 } and {ei,ei 3 ,e 4 } 
are well located, we obtain 

#(613,624)6! = (5.20) 
Finally, #(612,634) = -{R(e 13 , e 24 ) + #(ei 4 ,e 23 )} by (2.20) and then 

#(ei 2 ,e 34 )ei = (5.21) 

by (5.15) and (5.20). □ 
Now we are able to finish the proof of the Main Theorem. Actually, we are going to 
prove that A is an e.M.a., which means that (3.1)-(3.5) is valid for the set { }™ of the 
basis idempotents. We already have (3.1) with marked pairs { e^ ., e k } coming from Lemma 
5.13 (where p = m by Corollary 5.17). For nonmarked pairs { e^, e k } we have (3.2) because 
of Theorem 4.11 and Lemma 5.16. 

In order to get (3.3) and (3.4) we consider the offspring subalgebra of the set 
Since dimL < 6 (the equality is attained if both of pairs {e i} } and {e i} e k } 
are marked ), L is regular. Therefore we have (3.3) and (3.4), moreover, Cj is independent 
of % by virtue of (3.4) and also cj = 1 — Cj. (Recall that jj > 0.) 

It remains to get (3.5). For this goal we consider the offspring subalgebra M jt of the 
set { e i3 , e kj , e k , e k[ } . The offspring subalgebras of all six pairs {e id , e kj } , { e i} , e k } , . . . , { e h , e h } 
are e.M.a. or u.a. Therefore the idempotents in the canonical basis of Mji are only , e kj , 
and e k[ i.e. p < 4 for M^. By Corollary 5.17 m < 4. By Lemma 5.18 Mji is regular. 
Hence, (3.5) is also valid. 
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